Geometric graph theory - PDFSEARCH.IO - Document Search Engine

Geometric graph theory
Results: 190

#	Item
71	CCCG 2009, Vancouver, BC, August 17–19, 2009 The spanning ratio of the Delaunay triangulation is greater than π/2 Prosenjit Bose∗ Luc Devroye† Add to Reading List Source URL: cccg.ca Language: English - Date: 2009-09-02 14:34:01 Delaunay triangulation Geometric spanner Geometric graph theory Convex hull Circle Trigonometric functions Pitteway triangulation Gabriel graph Geometry Mathematics Triangulation
72	World in a Word 64-Bit Design Challenge Cameron Browne Simon Lucas Simon Colton Add to Reading List Source URL: ccg.doc.gold.ac.uk Language: English - Date: 2013-08-17 08:10:12 Algebraic graph theory Cayley graph Geometric group theory Group theory C Mathematics Algebra Computing
73	MATH 890: Enumerative Geometric Combinatorics Matthias Beck SF State Fall 2015 Tue/Thu 9:35–10:50 Add to Reading List Source URL: math.sfsu.edu Language: English - Date: 2015-03-19 13:54:29 Graph coloring Combinatorics Chromatic polynomial Geometric combinatorics Polynomial Graph theory Mathematics Theoretical computer science
74	Geometric Modeling with a Multiresolution Representation Richard Hammersley Hong-Qian (Karen) Lu Steven Assa Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2003-06-20 16:02:36 Quadtree Vertex Binary tree Tree Graph Topology Connectivity Path decomposition Graph theory Mathematics 3D computer graphics
75	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 Memory Requirements for Local Geometric Routing and Traversal in Digraphs M. Fraser Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:00:20 Planar graphs Graph Unit disk graph Planar straight-line graph P Geographic routing Graph theory Theoretical computer science NP-complete problems
76	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 On the Spanning Ratio of Constrained Yao-Graphs Andr´e van Renssen∗ Abstract Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-07-28 20:00:24 Geometric spanner Vertex Tree Graph coloring Median graph Threshold graph Graph theory Graph operations Graph
77	CCCG 2014, Halifax, Nova Scotia, August 11–13, 2014 Packing Plane Spanning Trees and Paths in Complete Geometric Graphs∗ Oswin Aichholzer† Thomas Hackl† Add to Reading List Source URL: www.cccg.ca Language: English - Date: 2014-06-20 19:34:00 Spanning tree Matroid theory Tree Planar graph Graph Geometric graph theory Matching Minimum spanning tree Petersen graph Graph theory Mathematics Theoretical computer science
78	Geometric Range Searching and Its Relatives Pankaj K. Agarwal Je Erickson Center for Geometric Computing Department of Computer Science Duke University, Box 90129 Add to Reading List Source URL: web.engr.illinois.edu Language: English - Date: 1999-11-11 14:26:44 Data management Special classes of semigroups Computational geometry Mathematics Semigroup Bin Graph theory Binary trees Semigroup theory Algebraic structures Database theory Range searching
79	CCCG 2008, Montr´eal, Qu´ebec, August 13–15, 2008 On the Complexity of Point Recolouring in Geometric Graphs Henk Meijer Roosevelt Academy Middelburg, The Netherlands Add to Reading List Source URL: cccg.ca Language: English - Date: 2008-10-29 00:06:56 Graph Tree Binary tree Planar graphs Edge coloring Path decomposition Graph theory Graph coloring Minor
80	CCCG 2010, Winnipeg MB, August 9–11, 2010 Approximating the Independent Domatic Partition Problem in Random Geometric Graphs – An Experimental Study Dhia Mahjoub Add to Reading List Source URL: cccg.ca Language: English - Date: 2010-07-19 10:46:18 NP-complete problems Graph coloring Domatic number Dominating set Independent set Greedy coloring Topology Maximal independent set Graph Graph theory Theoretical computer science Mathematics

UPDATE